TVOC: A Translation Validator for Optimizing Compilers
نویسندگان
چکیده
منابع مشابه
Translation Validation of Loop Optimizations and Software Pipelining in the TVOC Framework - In Memory of Amir Pnueli
Translation validation (TV) is the process of proving that the execution of a translator has generated an output that is a correct translation of the input. When applied to optimizing compilers, TV is used to prove that the generated target code is a correct translation of the source program being compiled. This is in contrast to verifying a compiler, i.e. ensuring that the compiler will genera...
متن کاملInto the Loops: Practical Issues in Translation Validation for Optimizing Compilers
Translation Validation is a technique for ensuring that the target code produced by a translator is a correct translation of the source code. Rather than verifying the translator itself, translation validation validates the correctness of each translation, generating a formal proof that it is indeed a correct. Recently, translation validation has been applied to prove the correctness of compila...
متن کاملVOC: A Methodology for the Translation Validation of OptimizingCompilers
There is a growing awareness, both in industry and academia, of the crucial role of formally verifying the translation from high-level source-code into low-level object code that is typically performed by an optimizing compiler. Formally verifying an optimizing compiler, as one would verify any other large program, is not feasible due to its size, ongoing evolution and modi cation, and, possibl...
متن کاملLLVM M.D.: A Denotational Translation Validator
Translation validation is a static analysis that, given two programs, tries to verify that they have the same semantics. In this paper, we present a novel design for translation validators: denotational translation validation. Instead of verifying a simulation relation between two programs—as usual translation validators do—a denotational translation validator computes and compares denotations....
متن کاملTranslation Validation of Optimizing Compilers
There is a growing awareness, both in industry and academia, of the crucial role of formally verifying the translation from high-level source-code into lowlevel object code that is typically performed by an optimizing compiler. Formally verifying an optimizing compiler, as one would verify any other large program, is not feasible due to its size, ongoing evolution and modification, and possibly...
متن کامل